"""
选择排序
 从未排序序列中找到最小（最大），放在已排序序列尾部
"""
def selectSort(array):
    n=len(array)-1
    while n>0:
        index=n
        for i in range(n):
            if array[i]>array[index]:
                index=i
        array[n],array[index]= array[index],array[n]
        n-=1


if __name__ == "__main__":
    array = [3, 2, 1]
    selectSort(array)
    print(array)